#include <stdio.h>
#include <math.h>

// 函数声明
int judge_prime(int num);

// 函数定义: 判断这个数是否为素数。1为素数，0表示不是素数
int judge_prime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }

    for (int i = 2; i <= sqrt(num); i++) 
    { // 直到i大于或等于num的平方根（sqrt(num)），减少运算
        if (num % i == 0) 
        { // 如果能被i整除，则这个数不是素数
            return 0;
        }
    }
    return 1; // 其他情况都是素数
}

int main() 
{
    int number;
    printf("请输入一个数：");
    scanf("%d", &number);

    if (judge_prime(number)) {
        printf("%d 是素数。\n", number);
    } else {
        printf("%d 不是素数。\n", number);
    }

    return 0;
}